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' Summary. Given a planar graph derived from a spherical, euclidean or hyperbolic 



tessellation, one can define a discrete curvature by combinatorial properties, which 
after embedding the graph in a compact 2d-manifold, becomes the Gaussian curva- 
ture. 



> 

O ■ 1 Introduction 

(N 

' In recent years some approaches to quantum gravity have suggested the hy- 

, pothesis of a discrete space time [1] as a consequence of the combinatorial 

' properties of spin networks underlying the structure of space [2] and imple- 

qh, mented with the discrete time hypothesis of causal sets [3]. We have also 

^ ' presented a philosophical interpretation of a discrete model of space time, 

based in the relational theory proposed by Leibniz [4] . 

In this model one starts from a set of elements and the relation among 
them, without presupposing space and time as a background. We have only 
' at our disposal combinatorial properties of those relations, from which the 

metrical quantities should be generated. 

As Riemann mentioned in his Habilitation Thesis: "The quantitative com- 
parison [of quanta of space] happens for discrete magnitudes through counting, 
for continuous ones through measurements" [5]. 

In our model we have to choose the discrete quantities in such a way that 
in the continuous limit they become the classical ones. To this aim we present 
a two ways method. The direct way consists on calculating some continuous 
quantity in a 2d-manifold. For instance, take a tessellation generated by some 
triangle reflection group. Keeping only the vertices and edges of the tessella- 
tion, we obtain a graph (the skeleton) where we can define discrete quantities 
such as path, distance, curvature. 
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By the inverse way, we construct an embedding of the graph such that we 
recover the continuous quantities. In this example, the embedding surface is 
the original manifold of the tessellation. We can start directly from the graph 
and find some embedding where the corresponding quantities become analog, 
like the genus of some 3nj-symbols graph [6] , or the curvature in a triangulated 
manifold [7] or the area and volume eigenvalues for the gravitational field 
operator [8]. According to Bombelli one can scatter points in a Lorentzian 
manifold with uniform density, and then keep the statistical distribution of 
points from which some discrete quantities can be defined, such as curvature, 
from combinatorial properties of the set of relations [9] . 

In section 2 we review algebraic properties of triangle reflection groups in 
2d-manifolds. In section 3 we present the spherical, euclidean hyperbolic tes- 
sellations generated by Coxeter groups. In section 4 we apply the fundamental 
properties of Gauss curvature to the continuous tessellations. In section 5 we 
construct a graph and define on it the curvature such that, when the embed- 
ding is performed, we recover the standard one. 

These ideas were communicated in the Symposium held in Marseille on 
loops and spin foams [10]. 

2 Reflection groups 

Let P a finite sided n-dimensional convex polyhedron in a metric space X 
of finite volume, all of whose dihedral angles are submultiple of tt. Then the 
group generated by the reflection of X in the sides of P is a discrete reflection 
group r with respect to the polyhedron P. 

In order to construct a presentation for a discrete reflection group, we take 
all the sides {Si\ of P for each par of indices i, j. Let kij = ^(^g^^s ) ' where 
{Si, Sj) is the angle between Si and Sj. We call 



a presentation of the discrete reflection groups F generated by the reflections 
on Si. 

A discrete reflection group is isomorphic to a Coxeter group G, that is, an 



a) the exponent kij is a positive integer or infinite, 

b) kij = kji > 1, if i 7^ j, kii = 1 for each 

c) If kij = oo, the term {SiSj)°^ is omitted 

The Coxeter graph of G is the labeled graph with vertices i € J an edges 
{{h j) , kij > 2} . Each edge i, j is labelled by kij. For simplicity the label kij = 
3 is omitted. 
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Let A be an n-simplex in X all of whose dihedral angles are submultiple 
of TT. The group r generated by the reflections of X in the sides of A is an 
n-simplex discrete reflection group. Notice that X can be S^,E" or if". 

The classification of all the irreducible n-simplex (spherical, euclidean and 
hyperbolic) reflection groups is complete [11]. 

Assume that n = 2. Then Z\ is a triangle in X, whose angles j, ^ are 
submultiple of tt. If we call T {I, m, n) the group F generated by the reflections 
in the sides of T {I, m, n) is call a triangle reflection group. We considere all 
the cases: 

li X = S'^ the only spherical triangle reflection groups have the following 
Coxeter graphs: 



T(2,2,2) T(2,2,n) n>2 ^(2,3,3) 

4 5 



T(2,3,4) T(2,3,5) 

li X = E'^ we have the euclidean triangle reflection groups with Coxeter 
graphs: 




T(3,3,3) T(2,4,4) T(2,3,6) 

li X = H"^ we have the hyperbolic triangle reflection groups with Coxeter 
graphs 




T(2,m,n) m>Ti>3 T{l,m,n) l>m>n>3 

Another type of Coxeter groups are generalized (or non-compact) simple 
reflection groups, that arc defined only in A generalized n-simplex is an 
n-dimensional polyhedron with n + 1 generalized vertices (either a vertex of 
P). the generalized (non compact) hyperbolic n-simple reflection groups exist 
only for n < 10 and have been classified completely [12]. 

The generalized hyperbolic triangle refiection groups have the following 
Coxeter graph: 



l>m>3 






n>3 
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3 Geometric representation of Coxeter group and 
tessellations 

We have seen in Section 2 that a Coxeter group is isomorphic to a discrete 
reflection group. Geometrically a reflection can be represented by a linear 
transformation which fixes an hyperplane point wise and sends some non zero 
vector to its negative. In the metric space X we construct vectors {ai} in one 
to one correspondence to the sides {Si} defined before, in such a way that the 
angle between and aj will be compatible with the values of fc^, namely, 

In order to construct a reflection with respect to these vectors we 
define a non-degenerate symmetric bilinear form on X by the formulas 

{ai,aj) = - cos ^ (2) 

This expresion is interpreted to be —1 for kij = oo. Obviously {ai,ai) = 1, 
and {ai, aj) < for i ^ j. For each vector a, we can define a reflection Si on 
X: 

Si(} = (}-2(ai,f3)ai , (3 & X 

clearly SiUi = —ai and all the vectors 7 satisfying {ai, 7) = belong to a plane 
invariant under Si. It can be proved that the group of reflections generated 
by {Si} is homomorphic to the Coxeter group G because they satisfy 

Sf = l, (5,5,)'=- =1 forz^j (3) 

we call this homomorphism the geometric representation of G. 

The group of reflections generated by {Si} is connected with the geomet- 
rical property of space called tessellation. This can be seen in an intuitive way 
by the covering of the, say, two dimensional euclidean space, repeating the 
same or a finite number of figures without overlaping or holes. 

In general, a tessellation of a metric space X (= 5", E"' or if") is a collec- 
tion V of n-dimensional convex polyhedra in X such that. 

a) the interior of the polyhedra in V are mutually disjoint, 

b) the union of the polyhedra in P is X. 

For our purpose we need two more definitions. 

A tessellation of X is exact if and only if each side of a polyhedron P in 
P is a side of exactly two polyhedra P and Q in 'P. 

A regular tessellation of X is an exact tessellation of X consisting of con- 
gruent regular polytopes. 

We have shown in section 2 that if A is an n-simplex in X all of whose 
dihedral angles are submultiple as tt then the group F generated by the re- 
flection of X in the sides of A is a discrete reflection group, the geometrical 
representation of which was given with the help of the bilinear form (2). 
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It can be proved that the collection of the polyhedra obtained by the 
reflections on the side of Z\ is a tessellation oi X. Since an n-simplex is a regular 
congruent polytope the tessellation is regular. Therefore all the n-simplex 
(compact or non-compact) reflection groups lead to regular tessellation of X . 

We give now some examples of tessellations in S^,E'^ and generating 
by reflecting in the sides of a spherical, euclidean and hyperbolic triangle as 
defined in section 2. 

Notice that the hyperbolic tessellation has been drawn using te conformal 
disk model [13] 




Fig. 1. Tessellation of 5'^ (in stereographic projection) by reflecting in the sides of 
the spherical triangle T{2, 2, 5) 























B C\/ \\ 





Fig. 2. Tessellation of generated by reflecting in the sides of the euclidean 
triangle T(2, 3, 6) 
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4 Gauss curvature of continuous tessellations 

Two dimensional tessellations in X , or H^) are generated by 2- 

simplex (triangle) reflection group. In order to calculate the gaussian cur- 
vature, we review some geometrical properties of geodesic triangles. 

In the geodesic triangle (that is, triangle whose sides are arcs of 
geodesies) are spherical. Given a spherical triangle T (x, y, z) with: 



Geodesic sides: [y, z 
Length of sides: a , 
Geodesic arcs: f{t) 
[o, a 



y 




b , c , 

g{t) h{t) 
52, [o,b] ^ S^, [o,c] ^ ^2 
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Angle a between [z,x] and [x,y] — d {~g'{b), h'{Q)) 
Angle P between [x, y] and [y, z] = i9 (-/i'(c), /'(O)) 
Angle 7 between [y, z] and [z, x] = (/'(a), g'(0)) 
The excess of the interior angles of a spherical triangle is: 

e= a + f3 + "f — TT 

It can be proved that this excess is always positive [14]. 
The area of the triangle T {x, y, z) is [15] 

Area {T {x,y, z)} = a + P + j - n =G 

In E'^ we have euclidean triangles T {x, y, z) 



(4) 



(5) 




with sides: [y, z] , [z, x] , [x, y] , 
Length of sides: a , 6 , c , 
Angles: a, (3, 7 

The excess of the interior angles of an euclidean triangle is 

e=Q; + /3 + 7- 7r = 



(6) 



In the geodesic triangles are hyperbolic. For the hyperbolic triangle 
T (x, y, z) we have 




Geodesic sides: [y, z] , [z, x] , [x, y] , 

Length of sides: a , b , c , 

Geodesic arcs: f{t) , g[t) , h[t) , 

[o,a]^H\[o,b]^H\ [o,c]^H^ 
Angle between [2, x] and [x,y\ : a = d {~g'{b), h'{Oj) 
Angle between [x, y] and [y,z] : (3 = d {—h'{c), /'(O)) 
Angle between [y, z] and [z, x] : 7 = ?? {~f'{a), g'{0)) 
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A generalized hyperbolic triangle has at least one vertex at infinite. The 

corresponding angle is zero. An ideal triangle has three vertices at infinite. 
The excess of the interior angles of an hyperbolic triangle is 



e= a + /? + 7 — TT 

It can be proved that this excess is always negative [16] 
The area of an hyperbolic triangle T {x, y, z) is [17] 

Area (T) = tt - (a + /? + 7) 

If T {x, y, z) is an generalized hyperbolic triangle 

Area (T) = tt - a 

If T (x, y, z) is an ideal triangle 

Area T [x, y,z) = n 



(7) 



(8) 



(9) 



(10) 



We now give explicit values for the excess angle and area of the 2-simplex 
(triangle) reflection groups. 

In 5^ the spherical triangle are given in Section 2. 

The corresponging excess and area are, in units of tt (remember :a = j,P = -^,1 



-) : 

n I 



e 


1 


1 


1 

+ - 


TT 


~ 7 


m 


n 


A 


1 


1 


1 






+ — 


+ - 


TT 


~ T 


m 


n 



(11) 

(12) 



We have the following cases 



T(2,2,2) : 


e 

TT 


_ A _ 


1 

2 


T(2,2,n) 


e 

TT 


_ A _ 


j_ 

n 


r(2,3,3) : 


e 

TT 


_ A _ 


1 
6 


T (2,3,4) : 


e 

TT 


_ A _ 


1 

12 


T (2,3,5) : 


e 

TT 


_ A _ 

TT 


1 

30 



In E'^ the euclidean triangles are given in Section 2. 
The excess angle is e = for 

T(3,3,3), T(2,4,4) and r(2,3,6) 
In H'^ the hyperbolic triangles are given in Section 2. 

The corresponding excess and area in units of tt are (remember :a = j,P = :^)7 = ^) '■ 

l^Ul + i-l (13, 

n I m n 
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A /I 1 1\ 

- = !- - + - + - 14 
n \l m n J 

When some of the vertices arc ideal, the corresponding angle is zero (the 
number l,m or n becomes infinite). 
For instance, T {l,m, oo) , 

- = y + --l (15) 

- = 1 - - + - 16 
IT \l m J 

We can now apply these results to the curvature of the surfaces corrc- 
sponcUng to the 2-dimensional regular tessellations (spherical, euclidean or 
hyperbolic). According to Gauss-Bonet theorem [18] the excess angle of some 
geodesic triangle T is equal to the integral of the gaussian curvature over T 



e = a + /? + 7 • 



where da is the area element. If K=cor\si. 



j j Kda (17) 



K = ^ (18) 

Applying this formula to the above results, we have: 

K = 1 for spherical geodesic triangles 

K = for euclidean triangles 

iiT = — 1 for hyperbolic geodesic triangle 

We can use another interpretation of Gaussian curvature in terms of paral- 
lel transport. If Aip is the change of angle in the paraller transport of a vector 
along a curve C the trace of which is the boundary of a region R, containing 
the point p, then 

Aip = [[ Kda (19) 



R 

Since Aip does not depend on the choice of C (but it depends on the 
enclosed area A{Rj) 

This formula gives a method to calculate the curvature at a point in terms 
of the area and the parallel transport along the border. 
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5 Curvature on planar graphs 

A graph is a par G = { V, E} where V is a non-empty set of vertices and E an 
unordered 2-set of vertices, caUed edges, in such a way that two vertices are 
incident to an edge. We exclude loops, which are edges incident twice with 
the same vertex, and parallel edges, which are pair of edges incident with the 
same vertices. We are interested in planar sets, that is to say, a graph that 
can be drawn on a piece of paper, such that its edges intersect only at their 
common vertices. 

A graph can be defined in an abstract way using only combinatorial prop- 
erties of vertices and edges, or can be obtained from geometrical objects. For 
instance, given a particulr tessellation described in section 3, we keep the 
edges and vertices of all the triangles and eliminate the embedding manifold 
(in our case the surface 5^, E'^ or H^) in such a way that we are left with the 
points (vertices) and relations among than (edges). In Figures 4, 5, 6, we have 
drawn the graphs that we have derived by this method from the tessellations 
given in Figures 1, 2, 3 respectively, where the vertices are represented by 
points and the edges by arrows. 




Fig. 4. Graph obtained from spherical tessellation of Fig. 1. 



In a graph one can define such elements as path, circuit, length, distance 
and other operations on graphs in analogy to the continuous case. For instance, 
in a given graph one may travel from one vertex to another using several edges, 
the set of the vertices visited in that journey is called a path. The distance 
between two vertices of a graph is the length of the shortest path between 
those two vertices. These definitions coincide with the standard ones when 
the graph is embedded in some continuous manifold. 

Given a planar graph corresponding to Fig. 4, 5, 6 where two adjacent 
vertices have always the same adjacent third vertex (different from the first 
two) one can define the excess of this triad of vertices as the quantity, in 
analogy with (11), 




I m n 
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Fig. 5. Graph obtained from hyperbolic tessellation of Fig. 2. 




Fig. 6. Graph obtained from hyperbolic tessellation of Fig. 3. 
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where 21, 2m, 2n are the number of edges incident in each of the three vertices, 
which correspond to 2/-valucd, 2m-valucd or 2n-valucd vertices, respectively. 
For instance, in Fig. 4, A,B,C are 10-valued, 4-valued, 4-valued vertices, 
respectively; in Fig. 5, A, B, C are 12-valued, 4-valued, 6-valued vertices, 
respectively; and in Fig. 6, A, B, C are 16-valued, 4-valued, 6-valued vertices, 
respectively. 

If we define the spherical, euclidean or hyperbolic graph, that is obtained 
from a spherical, euclidean or hyperbolic tessellation respectively, we can check 
(5 > 0, for a spherical graph (Fig. 4) 
5 = 0, for an euclidean graph (Fig. 5) 

5 < 0, for an hyperbolic graph (Fig. 6) 

In a similar way, we can define the areas and curvature of a triad in a graph, 
such that they become the standard quantities when the graph is embedded 
in a continuous manifold. 

Therefore, we define the area of the triad T(l,m,n) in a spherical graph, 
in analogy with (12), 

I m n 

and the area of the triad T{1, m, n) in an hyperboolic graph 



m 

Similarly, we define the curvature of a triad r(Z,TO,n) 

^ r 1, for a spherical graph 
K{T) = — = ^ 0, for an euclidean graph 
-1, for an hyperbolic graph 



an expression that can be considered the discrete version of the Gauss-Bonct 
theorem (17). As in the continuous case, the curvature of a graph at a vertex, 
can be calculated as the parallel transport of a path surrounding the m- 
valucd vertex divided by the area of the triads embraced by the path see (20). 
Obviolusly 

^ ' 2mA ^ ' 



6 Some comments 

The method outline above can be applied to other more complicated graphs. 
For instance, in a non regular graph (not derived from a regular tessellation) 
some discrete Gaussian curvature can be defined in terms of the l,m or n- 
valued vertices of each triad, that leads to positive, zero or negative curvature 
for that triad. 
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Also a more difficult task would be to apply our method to a non-planar 
graph coming from an n-dimensional tessellation generated by an n-simplex 
reflection groups. As in the continuous case one can calculate the sectional 
curvature, that is obtained from some 2-dimensional surface which is the in- 
tersection of a the space X{S^\ E"orH^) with the hyperplane perpendicular 
to the Weyl vector that generates a Coxeter reflection. 
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